Methods for Design of Balanced Boolean Functions Satisfying Strict Avalanche Criterion (SAC)

نویسنده

  • Dr. N. G. BARDIS
چکیده

In this paper two methods of designing Balanced Boolean functions for cryptographical transformations are presented. The first of them is based on using orthogonal nonlinear components. The second method realizes a combinatorial approach. Both methods provide high nonlinearity for the obtained functions and both of them operating with Algebraic Normal Form. The advantage of the first method is the simplicity and the technological realization and of the second the significant greatest number of the generated functions compared to the known methods. Key-Words: Boolean functions, balanced functions, SAC-functions

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Highly Nonlinear 0-1 Balanced Boolean Functions Satisfying Strict Avalanche Criterion

Nonlinearity, 0-1 balancedness and strict avalanche criterion (SAC) are important criteria for cryptographic functions. Bent functions have maximum nonlinearity and satisfy SAC however they are not 01 balanced and hence cannot be directly used in many cryptosystems where 0-1 balancedness is needed. In this paper we construct (i) 0-1 balanced boolean functions on V2k+1 (k ≥ 1) having nonlinearit...

متن کامل

Highly Nonlinear 0 - 1 Balanced Boolean Functions Satisfying

Nonlinearity, 0-1 balancedness and strict avalanche criterion (SAC) are important criteria for cryptographic functions. Bent functions have maximum nonlinearity and satisfy SAC however they are not 0-1 balanced and hence cannot be directly used in many cryptosystems where 0-1 balancedness is needed. In this paper we construct (i) 0-1 balanced boolean functions on V2k+1 (k > = 1) having nonlinea...

متن کامل

Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties

Boolean functions with high nonlinearity and good autocorrelation properties play an important role in the design of block ciphers and stream ciphers. In this paper, we give a method to construct balanced Boolean functions on n variables, where n ≥ 10 is an even integer, satisfying strict avalanche criterion (SAC). Compared with the known balanced Boolean functions with SAC property, the constr...

متن کامل

Combinatorial method for Boolean SAC functions designing

In this paper a new approach for designing Boolean functions that satisfy the Strict Avalanche Criterion (SAC) is presented. The advantage of the suggested approach is the simplicity of its realization and the significant greater number of the generated functions compared to the known methods. The formalized procedure for construction of nonbalanced and balanced SAC-functions is described in de...

متن کامل

Nonlinearity and Propagation Characteristics of Balanced Boolean Functions

Three important criteria for cryptographically strong Boolean functions are balance, nonlinearity and the propagation criterion. The main contribution of this paper is to reveal a number of interesting properties of balance and nonlinearity, and to study systematic methods for constructing Boolean functions that satisfy some or all of the three criteria. We show that concatenating, splitting, m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004